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Abstract. Many models have been proposed to analyze the evolution of opinion 
structure due to the interaction of individuals in their social environment. Such models 
analyze the spreading of ideas both in completely interacting backgrounds and on 
social networks, where each person has a finite set of interlocutors. Moreover, the 
investigation on the topological structure of social networks has been the object of 
several analysis, both from the theoretical and the empirical point of view. In this 
framework a particularly important area of study involves the community structure 
inside social networks. In this paper we analyze the reciprocal feedback between the 
opinions of the individuals and the structure of the interpersonal relationships at the 
group level. For this purpose we define a group based random network and we study 
how this structure co-evolves with opinion dynamics processes. We observe that the 
adaptive network structure affects the opinion dynamics process helping the consensus 
formation. The results also show interesting behaviors also in regards to the size 
distribution of the groups and their correlation with opinion structure. 



1. Introduction 

In the last decades many different reaction processes on complex networks have been 
intensively studied pSj: from epidemics |2H], to malware diffusion in electronic 
technology [20], collective behaviors [18], innovation diffusion and opinion dynamics [1], 

Opinion dynamics, in particular, is a symmetric contact process, where people can 
influence each other and induce other people to change mind on some particular topic. 
Many models have been proposed to study the spreading of opinion: some of these 
models describe opinion as a discrete Boolean choice, like the Voter model [5], [I9] or 
the Sznajd model [32] . These formalizations can describe, for example, the positions on 
elections in majoritarian systems (where only two parties are present). Other models 
take into account the fact that, for some kinds of situation, people can have a certain 
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continuous level of agreement on a topic, like for example regarding the involvement of 
a country in a war, the production of nuclear energy, the choice of organic food. 

The first model describing continuous opinion interaction, also introducing the 
concept of bounded confidence (people with too different opinions among themselves 
cannot influence each other) is known as Deffuant (or hounded confidence) model [6]. 
Some different implementations of this model taking into account a rejection process 
[2T| or a different type of tolerance threshold connected to the opinion jT3j have been 
proposed in the last years. 

The interest toward opinion dynamics increases coupling these phenomena with 
the investigation on the topological structure of social networks. Recently this topic has 
been the object of many analysis, both from the theoretical and the empirical point of 
view (using for example the WEB 2.0 technologies). 

Different kinds of network topologies have been tested both to prove the robustness 
of the opinion dynamics models and for identifying preferential channels of opinion 
spreading [1]. At the beginning all the considered network topologies were static: 
namely, the connections among the persons did not vary in time. This approximation 
is reasonable if we consider that the processes happening on network (like opinion 
spreading in this case) have a different, much shorter, time scale than the process that 
changes the structure of network (rewiring mechanism, cutting of links). Incidentally 
many works have recently been done regarding evolving network topology and their 
adaptation to the social background [15]: as people can influence each other to induce 
a change of mind, the difference of opinion on some very important topics can also 
lead to a group change and the breaking of some social contacts. In other terms, since 
people prefer to be surrounded by persons sharing similar opinion (homophily), it is 
quite likely that the change of opinions due to the opinion dynamics processes can lead 
to the change of the network structure. An interesting analysis of the co-evolution of 
opinions and networks is presented in [22] . 

Regarding social network analysis, sociologist and network scientists agree on the 
fact that social networks present sometimes community based structures: analyzing 
networks at different scales, it is possible to identify groups of persons much more 
interconnected among them than with the rest of society [H] . Many different algorithms 
have been created to identify communities on large networks [TT] and many models have 
been proposed to explain the mechanism leading to the formation of such underlying 
structures [26] . 

From another point of view, such an approach is widely justified by the classical 
approaches in social-psychology which consider that an individual can change groups in 
case of disagreement with his own group. This aspect is developed later, at the same 
time the model is presented. 

In this paper we argue that the community structures on network - or group - have 
a strong connection to the opinion of the agents and we propose a model of co-evolution 
of the opinions and of the group structures present in the social network. 

In section |2l the details of the model are argued and explained; in section [3l the 
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details of the simulation and the parameter choices are explained and finally, in section 
HJ the results are presented. The result section is divided into two parts: the first one 
analyzes the global effect of the adaptive network structure in an opinion dynamics 
process. It is observed that the mechanism introduced favors the creation of consensus, 
lowering the typical Deffuant model transition threshold to consensus. In the second 
part the structure of the communities, at the end of the simulation is analyzed. We 
observe that in some cases, in the pluralistic phase of the system, the community sizes 
present a very heterogeneous distribution and we argue that the size of the groups has 
a strong correlation with the opinions of the agents. 

2. Model description 

Others opinion is a source of cognitive inconsistency! That is what Festinger [9] argued 
adding that it is experienced as dissonance. According to him, the dissonance is a 
psychological discomfort or an aversive drive state that people are motivated to reduce, 
just as they are motivated to reduce hunger. In his balance theory, [l7j used a similar 
concept and called it imbalance. More recently, [25] showed that, as the dissonance and 
balance theories suggest, the disagreement from others in a group produces cognitive 
inconsistency and the negative states of dissonance or imbalance. 

The groups are a privileged place of interaction between people and the exchange 
with others can lead to dissonance. They are thus at the same time the entity creating 
dissonance and the one reducing it. Indeed, three strategies can be chosen to reduce 
its dissonance created by the heterogeneity of the opinion inside its group: changing 
its own opinion to agree with others in the group, infiuencing others to change their 
opinions, or joining a different, attitudinally more congenial group. The three ones 
reduce dissonance [25] . 

The two first relates to the individual interactions which are often based on 
similarity and have been extensively studied in the attraction paradigm [3] and other 
theories on interpersonal interactions as the social judgment theory [31]. The third can 
be linked to the membership of individuals into a group and, therefore, to their position 
of the individual in the social network. 

The model presented in this paper aims at describing simultaneously these two 
levels (the individuals and the network) and therefore can be divided into two sub- 
modules: the first one deals with opinion dynamic between two individuals (ODM), 
and the second one deals with the choice of a single individual of being a member of 
a determined group (MDM). The last module, in particular, describes how a person 
shapes its relationship scenario according to its opinion. 

The effects of combining these two kinds of dynamics is equivalent to study an 
opinion dynamics model on an evolving social network that step by step adapts itself to 
the opinion structure of the society. We start therefore to describe the initialization of 
the network and how the group structures are defined. After the initialization the two 
dynamical modules are described. 
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2.1. A group-based network structure 

A very common problem in network science is finding community structure in large 
networks. In this paper we start from a different point of view: we generate a network 
with an already well defined community structure and we study the evolution of such 
communities in time. For the moment we will not consider the possibility of overlapping 
communities. The idea is to initialize the model with a random structure, but with the 
possibility of clearly identifying group structures. We start fixing the initial number of 
communities present in the model (Go)- At the moment of the initialization each agent 
is selected and is randomly attributed one of the Gq groups. After all agents have been 
located into the group structures, the links are created: 

• All the agents in the same group are linked together 

• All the pairs of agents that are not members of the same group are connected with 
a probability pext- 

Using such a procedure, each group, at the beginning contains a number of members 
no such that: (no) = N/Gq, where is the total number of agents. The variance is very 
small so that we can assume (uq) ~ (no)'^. Also the degree distribution is Poissonian 
and the average degree is given by: < /co >= {N/ Gq — 1) + Pext{N — N/ Gq) . The average 
number of in-group connection in a community is given by (Lin) = {no{nQ — l)/2). The 
average number of out-group connections for each community is given by: (Lout) = 
{noPext{N - no)). 

If we want to initialize the network in order to have a well defined topological 
community, the number of internal connections, Lj„, should be bigger than the number 
of out-group connections. Lout, (according to the basic community description presented 
for example in [30]). This condition reflects on a constraint connecting Go and the out- 
group connectivity p^xt- 



The initial network structure is opinion independent: after the topology 
initialization, an opinion 'i9j(t = 0), continuously ranging in the interval [0,1], is randomly 
assigned to each agent. Therefore at the beginning of the simulation all the groups will 
have an average opinion 0/ = (?9)/ ~ 0.5. 

After the initialization, at each time step, all the agents are updated in a random 
order: with a probability Pchange an agent changes group (applying MDM), while with 
the probability 1 — p change it performs opinion dynamics (applying ODM). 

From the point of view of the groups, therefore, the only possible actions are 
"gaining a member" and "losing a member". The mechanisms of group merging and 
splitting are not considered in this model and therefore the number of groups remains 
constant. It is also important to observe that, with the evolution of the system, it can 
happen that some groups loose the typical characterization of the community (a higher 
number of internal than of external links). Therefore, in the following, we will always 
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adopt the term group for indicating these macro-structures independently from the fact 
that they are or not communities, from the topological point of view. 

2.2. Opinion dynamics module (ODM) 

A selected agent can change its opinion with the interaction with an other agent in 
its neighborhood, interacting both with someone in its own group and with someone 
connected with it through external links. The agent, therefore, randomly selects the 
second agent of the opinion dynamics process between the whole set of its connections. 
The two agents interact according to the Deffuant model [6]: 



the same for j. In the equation, is the opinion of agent i. 
Two parameters describe completely this model: 

• the bound confidence, e, describes the tolerance of the agents, namely the maximum 
distance between opinions allowing them to influence each other. 

• the reciprocal shift, /x, that describes how much the two agents approach after the 
interaction. In general we will fix = 0.5. 

The Deffuant model is very robust on different types of static topologies: on 
complete graphs, like on random networks, lattices, and on scale free structures, it 
presents a phase transition for e = 0.5 [lOj. Two different regimes can be identified: for 
e < 0.5 at the end of the simulation many different opinion clusters remain; for e > 0.5 
the consensus is reached (a single opinion cluster in the center of the opinion space). 

2.3. Membership dynamics module (MDM) 

People can change their opinion with interactions, but they can also decide to change 
their group membership if their opinion is too different from the opinions of the other 
agents in the group. With this action an agent preserves its opinion but it changes the 
topological structure of the social network and the average opinions of the groups. 
Also for the process of changing group the same bound for tolerance introduced in 
opinion dynamics is used: an agent, i, member of the group / changes group only if: 



where Oiif) = is the average opinion of group /. 

If this condition is realized the agent selects a new group, J, between the groups 
where it has an external link, with probability: 



if \Mt)-^j{t)\<e 



(2) 



mt)-Oj{t)\>e 



(3) 



l-\^,{t)-Oj{t)\ 



(4) 




After the individual has changed groups, all its links are rewired: 



Opinion dynamics on a group structured adaptive network 



6 



• All the previous links are canceled 

• The agent is connected with all the people of the new group 

• The agent is connected to agents outside its group with probability Pext 

The choice of rewiring also the external links is mostly due to the fact that, if such 
procedure is not performed, at some point of the simulation, all the external links can 
become internal and a group can remain isolated. Moreover, since also the external 
links are subject to change in time, instead of introducing a second rewiring procedure 
relative to external links, we group together the two rewiring processes. 

3. Simulation parameters 

The model is completely described by five independent parameters: the two parameters 
of the bounded confidence model (5, /x), the initial number of groups (Go), the probability 
of having an out-group connection {pext) and the probability of choosing opinion 
dynamics or group dynamics {pchange)- A priori, the parameter appearing in eq. [3] 
could be considered different from the e of bounded confidence, but, since both the 
parameters are related to the tolerance of an individual to others' opinions we decided 
to consider these two parameters equal. Therefore, a complete exploration of the system 
represents quite a hard target. 

Based on what we know from the Deffuant model behaviour, we will focus these 
first analysis on some regimes where the dynamics should be more interesting. We will 
be mainly interesting in varying e that we know as the main determinant of the Deffuant 
model behaviour. For the rest, we will perform our analysis on a system composed by 
= 5000 agents. We will fix the probability for an external connection to Pext = 0.001. 
In the first part of the analysis, we will consider an initial number of groups Go = 500. It 
means that, on average, at the beginning of the simulation each agent will have ~ 9 
in-group links and kout = 5 out-group links. The attraction parameter for the Deffuant 
BC model will be fixed for all the simulation to fi = 0.5, assuming therefore that, 
after a successful interaction, two agents will share the same opinion. We will always 
consider that the ODM and the MDM procedures happen with the same probability, 
fixing Pchange = 0.5. Nevertheless, we will compare some result of the simulation with 
the extreme case where the membership dynamics module is not applied {pchange = 0), 
restoring the usual BC model on a group based static network. In any case, the results 
are calculated as the average of 100 independent stochastic realizations. 

The system is evolved until an equilibrium situation is reached, where neither the 
opinions nor the topology is going to change anymore. This stable point is reached when 
two simultaneous conditions are reached: all the opinions of the connected agents are 
either equal or differ more than the threshold and the opinion distance of each agent 
from the average of its group is smaller than the opinion distance with any of its external 
contacts. 

The result section is divided into two different sections: the first one describes the 
results at a global level and the general critical properties of this model with respect 
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to the static version of Deffuant model. In the second part, the local properties of the 
system and the group structure are analyzed. For this first analysis, we will focus our 
study on the particular behaviour obtained for e = 0.1. 

4. Critical behavior 

It is well known that the Deffuant model presents two possible equilibrium situations: a 
consensus scenario where all the opinions of the agents converge to a central cluster, or 
a pluralistic scenario where the equilibrium is given by different opinion clusters. The 
transition between the two situations can be represented as a phase transition with the 
critical parameter e. The critical value where the transition happens, for the Deffuant 
model on different static topologies is Sc = 0.5: for e < Sc the system stabilizes in a 
pluralistic configuration, while, on the opposite, for e > Ec, a. consensus state is reached. 
For the following discussion it is important to stress out the difference between the 
concept of group, that is a topological attribute that we defined on the network, and 
the concept of opinion cluster, that has nothing to do with topology. According to usual 
definitions, two agents are considered members of the same cluster if their opinions differ 
less than a fixed threshold {ckhres = 0.01). 




Figure 1. Fraction of non-consensus realizations (more than one opinion cluster) 
as a function of e on 100 replicas. The red line refers to the case where no opinion 
dynamics is performed {pchange — 0) 

In Figure [H the fraction of realizations that end up with a single opinion cluster as 
a function of e is analyzed. As we can see, the dynamical adaptive network structure 
changes the critical properties, lowering the threshold value for e; the line describing 
groups dynamics, in fact, goes to zero much more rapidly than the other one showing 
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the role of the network co-evolution in favoring the consensus formation. The transition 
threshold, for adaptive networks, stabilizes around Sc ~ 0.3. 

To illustrate and better understand the observed phenomenon, we're presenting the 
trajectory of individual opinions and group opinions for one replicate for e = 0.3. We 
use two kinds of graphs where the abscissa corresponds to the group number while the 
ordinate corresponds to the opinion. The upper graphs shows the evolution over time of 
opinion of the individuals. Each dot is an individual position with on abscissa its group 
number, and, on ordinate, its opinion. The lower graphs shows the same evolution over 
time for the groups. Each circle represents a group with its number on the abscissa and 
its opinion (i.e. the average one of its member) on ordinate. The surface of the circle 
indicates the relative size of the group compared to the population size. 
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Figure 2. Evolution of a population in one realization for Pchange = and e = 0.3 



(from the left to the right, after 0, 15, 30, 100 iterations). Upper plots: individual 
opinions. Lower plots: average group opinions and relative group size (radius of the 
ball) 



Figure |2] shows the evolution of a population having only the Deffuant opinion 
dynamic module {pchange = 0). You can see that, as we know from Ben Naim ([2]), 
Lorenz ([23]) and Laguna ([23]), the convergence happens very quickly and some 
individuals remain on the border of the attitude space. They have been "forgotten" 
by the others due to the speed of the dynamics which is yU = 0.5. These "forgotten" 
extremists are usually called "minor clusters" in the literature. 

Figure |3] shows an evolution of a population submitted to the coupled opinion and 
group dynamics. You can observe that the convergence is slower than in the latter case 
and allows the population not to "forget" someone. Then the consensus after 100 steps 
is total and all individuals have a centred opinion. 

Figure |4] better explains how nobody can be "forgotten" by the dynamics. 
Considering that the theoretical average opinion of a group is Oj ^ 0.5, we can deduce 
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Figure 3. Evolution of a population in one reRlizcition for Pchange — 0.5 and e = 0.3 
(from the left to the right, after 0, 15, 30, 45, 60, 100 iterations) . Upper plots: 
individual opinions. Lower plots: average group opinions and relative group size (radius 
of the ball) 



that, theoretically, all people situated in the shadow rectangles are susceptible to change 
groups because they are far from the average opinion of their group. Practically, you 
can see on the right that, from the beginning, the stochasticity of the model implies the 
average is not totally 0.5. Then, there is always a group whose the average opinion is 
close enough to allow to extremists to join the other people in their convergence to the 
centre. That is the reason why minor clusters do not exist in this "group" version of 
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Figure 4. Areas where individuals are susceptible to change group at the beginning 
of simulation for e = 0.3. 



the Deffuant model. 

The fact that minor clusters do not appear has a strong impact on the critical 
behaviour of the model: as Ben Naim pointed out in [2j, Deffuant model for opinion 
dynamics presents 4 types of bifurcations at different values of e: separation of two 
minor clusters symmetrically from the central one at £ ~ 0.5 (transition from consensus 
to pluralism); creation of two major clusters from the central one at e ~ 0.266; separation 
of a minor central cluster at e ~ 0.222; growth of the central cluster and shift to extremist 
positions of the two side clusters e ~ 0.182. 

The model we present here is the usual Deffuant model, but applied on a group- 
based, dynamic network. Therefore we shod expect to observe a critical behaviour 
similar to the Deffuant model on static topologies. As we observed before the effect 
of group dynamics is the suppression of minor clusters. Therefore we can argue that 
the critical transition observed for static topologies at e ~ 0.266, between 2 non central 
clusters and 1 central clusters plus minor structure, directly corresponds, in our case, to 
the transition between 2 non central clusters and consensus. A more detailed analysis 
of such behaviour is given in [8]. 

It can be interesting to approach this matter from the behaviour of the Hegselman 
and Krause model ^6] which is also a bounded confidence model with a pseudo-group 
approach. Indeed, the group of an individual is dynamic in this instance and corresponds 
to all the individuals situated at an opinion distance around the individual of almost e. 
The individual interacting with its group adopts its average opinion. This Hegselman 
and Krause version of the bounded confidence model also does not exhibit some minor 
clusters. 

5. Detailed results in a pluralistic scenario 

In this section we are going to analyze the network and group structure together with 
their relation with the opinion distribution, for fixed values of e in the pluralistic region. 
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The figure m presents the size distribution of groups for different values of e (0.1, 
0.2 and 0.3). For the largest values of e (0.2 and 0.3), the distribution of size remains 
close to the initial one. 

However, we can see on the same figure |5] than the size distribution of the groups, 
for e = 0.1 follows a clear power-law distribution with exponent t] = —1.8. In this case, 
therefore, the group size shows a strong heterogeneity. In particular, we can observe 
than almost the half of the initial groups tend to disappear (to contain a single element 
at the end of simulation), while a small number of extremely populated groups appear. 

The birth of heterogeneity is due to a preferential attachment mechanism, hidden 
in the group changing process. In fact, an agent, deciding change groups, looks around 
to the groups it can retrieve direct information on, namely, the groups to which it is 
externally connected. If a group is bigger, the probability that some external connections 
end-up there is higher and therefore it is higher the probability to be selected as a 
possible destination. If we allow the agents to choose the group with a rational choice, 
namely, selecting between all the possible groups, the heterogeneity is not observed. 

This strong heterogeneity for the group size tends to disappear for higher values 
of e, where the distribution of size does not change strongly from the initial one with 
small oscillations around the average value (Poissonian distribution). In this case, in 
fact, the opinion dynamics process is much faster than the dynamics of the network, 
leading easily to an equilibrium state before the groups have the possibility to re-shape. 
In the following, we will explore in more details the case with e = 0.1. 

The figure |6]represents the evolutions, in one realization of the system, of individuals 
(upper plots) and groups (lower plots) for e = 0.1. We can identify two different stages: 
a first one where we observe the formation of many extremist formations (t = 50 for 
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Figure 6. Evolution of a population in one realization for Pchange 

= 0.5 and e = 0.1 

(from the left to the right, after 0, 50, 100, 150, 200 and 500 iterations) . Upper 
plots: individual opinions. Lower plots: average group opinions and relative group size 
(radius of the ball) 



group graph) and a second one where the central formations tend to concentrate in 
few larger groups (t>200). From the figure we can also observe that the formation of 
opinion clusters happens at a very early stage of the evolution. 

The first stage, namely the radicalization of groups, is due to the fact that, at the 
beginning all the agents in the shadowed area (< >< 0.5 — e and < 'di » 0.5 + e) 
have a very high probability to be unsatisfied by their group and therefore to change 
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group. These agents start to move to the groups which, due to the random initiahzation 
(or the group change dynamic by itself), aheady have an opinion shghtly drifted to 
their extreme, shifting therefore the opinion of their new group more and more in their 
direction. The opposite drift happens on the old group that consequently move toward 
the other extreme. The movement of these agents, generates an imbalance in the average 
group opinions that gradually assume a wide spectrum (t = to 100 from group graphs). 
In the mean time the opinion dynamics is concluded: the more extremist groups contain 
a single cluster with extremist opinion and, therefore, they are very stable. But all the 
other groups still contain more that one opinion cluster. In particular some central 
groups started to enlarge at this stage, being able to capture, from the both sides, the 
more central agents excluded by the radicalization of the groups. This is the starting 
point of the preferential attachment. 

It is now the turn of moving groups for the agents with a more central opinion: they 
are no more satisfied by the groups that maintained an opinion (O ~ 0.5) and try to 
search groups more affine to them. The larger groups are favoured to be selected as the 
new group, and the movement of the agents leads gradually these groups to the position 
of the central clusters (t = 200 for group graph). Once this position is reached, these 
larger and moderate groups are able to capture all the agents, with the same opinion of 
the group, that are still grouped with more extremist agents. At the end almost all the 
groups contain a single cluster; but, since the mechanism of formation of the extremist 
groups is different from the one of the central ones, the sizes of these structures are 
different: extremist groups are usually very numerous and composed of few individuals 
while moderate groups are few and very large. That is what we observe, at the t=500 
in Figure [6l 

In the following we will show the aggregate results about the distributions of 
opinions on 100 replicas of the simulations. 
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Figure 7. Left plottOpinion distribution for groups for e — 0.1. Right plot: Group 
opinion versus group size for e = 0.1. The red line represents the average size, for a 
given group opinion. The result is averaged on 100 replicas of the simulation. 



In the left plot of figure [7] the average opinion distribution P{0) of the groups is 
represented, for e = 0.1. The distribution presents a clear bimodal behaviour picked on 
quite extreme opinions. Such a distribution means that the majority of the groups are 
extremist formations, characterized by an opinion strongly different from the neutral 
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one. In the right plot of [7] it is described the relation between the size of a group and its 
opinion. As we can notice from the correlation between group sizes and their relative 
opinions, to extremist opinions (that are the majority for the groups) correspond, on 
average, the smallest group sizes. Therefore, the small fraction of macroscopic groups 
appearing in the scale free size distribution of figure |5] represents mostly the "moderate" 
group formations. 

Also, as we can observe from the scattered points in Figure [71 some very large 
extremist formations are also present in the scenario. Sometimes, though rarely, it can 
also happen that an extremist formation is the biggest group. This rare situation can 
be realized if a group, has an average extreme opinion since the beginning and therefore 
it results able to attract extremist agents already in the first stage (radicalization of 
groups) of the evolution. In figure [H] the opinion distribution for the biggest group, the 
second group and the third is represented. We can observe that with high probability 
the biggest group is one of the few moderate formations present in the scenario. But 
with a lower probability it can also be an extremist formation. For the second and the 
third group, the probability becomes more and more uniform in the opinion space. 

To conclude and to go back to some considerations regarding the opinion structure 
inside the network, it is important to correlate the opinion cluster structures and the 
group structures defined for this particular case. The question that can arise is: are the 
group structures also opinion clusters? 

To answer this question we should first of all define what we mean by "opinion 
clusters". The definition we used in the previous section is the one commonly used in 
most of the papers on the topic. But it is difficult to apply such a definition to answer our 
question regarding groups. In the following we reformulate the question in the following 
way: how is the opinion spread inside the topological groups? Fixing a threshold 
^'&MAX = 0.05, we say that one group is an opinion cluster if: "Omax —i^min < ^^max- 
Using this definition we can observe that the number of groups that are also opinion 
cluster (for e = 0.1) is very high: %ciust = 0.976. It means that in most cases, a group 
contains only one opinion cluster. 

6. Conclusions 

We proposed a model based on a heuristic inspired from [22] • However, the decision 
for an individual to change its social network is not linked to its distance to one of its 
neighbour. On the contrary, it is linked to its distance to its own group opinion. A too 
large distance means a discomfort or a disagreement with its own group and push the 
individual to change groups. More concretely, an individual, with a given probability, 
become closer from the opinion point of view to one of its neighbour if it is already close 
enough. It can, with the complementary probability, change groups if it is far from the 
average opinion of the individuals of its own group. 
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Figure 8. First (black), second (red), third (blue) group opinion distribution for 
e = 0.1. The result represents 500 replicas of the simulation. 



The model described in this paper is quite complex and presents a high dimensional 
parameter space. Here, a small portion of the parameter space has been explored, 
keeping most of them fixed. 

The simulations in the explored area of the parameter space already show very 
interesting behaviours regarding the co-evolution of group structures and opinions. 
First of all, the presence of a co-evolving group based, network structure changes the 
dynamical behaviour of opinion dynamics process. We analyzed a continuous opinion 
dynamics evolution mechanism (Deffuant model) that shows a phase transition between 
pluralistic and consensus scenarios. The phase parameter for such transition is the 
tolerance parameter, describing how close, from the point of view of the opinion, two 
persons must be, to have a discussion making them closer to each other. The transition 
properties are the same on all static network topologies. 

However, and it is our first interesting result, we can clearly observe that the 
transition happens at lower values of the phase parameter in our case of co-evolving 
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network structure. It means that the double process of dynamics on network and of 
dynamics of the network favours the consensus formation. The network structure is 
intimately linked to the group approach. In the model, in the absence of groups into 
the population, some extremist minor clusters remain ([2]) and make the consensus 
threshold of tolerance quite high. Comparing our work to the model presented in [22], 
linking the decision of social network change to the group distance instead of only a 
neighbour distance, allows to obtain a complete inverse conclusion. Indeed, while [22] 
conclude that rewiring increases the number of final opinion clusters for large tolerance, 
we argue that it leads to the consensus for a smaller tolerance value than the classical 
one required by the Deffuant Bounded Confidence Model. With this group approach, 
our model is finally closer to the one of [16] which also obtain the consensus with a lower 
threshold of tolerance. To obtain this result, it considers that the next opinion adopted 
by the individual is the average of the opinion of all individuals having a sufficiently 
close opinion to its own. From our model, we conclude than when there is the possibility 
to change groups if you disagree with your own, no extremist minor clusters exists and 
the consensus is reached for a lower level of tolerance. One can notice in the real life 
that the membership avoids isolation and favours a high degree of cohesion. Our model 
seems to be also able to avoid isolation by the membership mechanism. 

Moreover, in the model, a relatively large tolerance on the discussed subject implies 
that the group existence and social weight is not affected by the discussion. Indeed the 
distribution of group sizes does not widely changes for large tolerance values. Looking 
around us, we can observe that, some times, the open-minded groups can debate on 
various subjects without challenging the group itself. 

The situation is different when the tolerance is lower. That is the second interesting 
behaviour we notice from our first study. For a case in the pluralistic region where the 
tolerance is lower, we observed a power law group size distribution, corresponding to a 
final state with strong heterogeneity between group sizes. We also studied the correlation 
between such distribution and the opinion distribution for groups. We observed that 
most of the groups formed are extremist formations but the small minority of central 
groups is, on average, the biggest in terms of size. 

Indeed, for a tolerance of 0.1, a majority of people tends to group with each other in 
few groups that generally adopt an almost centred position. Also, a lot of small extremist 
groups remain. At the population level, the number of opinion clusters remains the same 
as if there were no group in the population. 

For this particular level of tolerance, the group equilibrium is changed by the 
discussion. As in real life, when people are highly involved in a discussed subject, they 
can change groups just because they disagree. When individuals are not tolerant about 
something, they can be comfortable in a group only if this group is cohesive enough. 
That implies not containing people having very different opinion on this subject. Thus, 
unexpectedly, in the model, this intolerance leads to the emergence of few centred major 
group with quite a cohesive opinion. That looks like the political situation in many 
countries where individuals join a particular party not for a real ideological choice but 
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expecting the party to act on some issue particularly important for them, for example 
the environment. Moreover, the heterogeneous characteristic of the distribution of size 
of the groups seems particularly realistic even if it is not the only distribution form we 
can observe. Looking at the example of the size of political parties, the typical situation 
in many republics is that there are two big parties, and a relatively large number of very 
small ones. That is the example for France. There are however interesting (relatively 
stable) situations of single dominant parties (Venezuela now, for example), and others 
of just a multitude of minorities (Russia in the first years after the break-down of the 
USSR, for example). 

A deeper analysis, centered on the group hierarchy, for different values of the 
tolerance parameter e, is given in [7], where it is also analyzed the stability of the 
group structures. The bifurcation plot regarding the details of the opinion dynamics 
process, instead is presented in [8J. 

The behaviour of the model is also strongly influenced by the number of groups, Gq 
and N the size of the population. Clearly, ii Gq = 1 oi Gq = N the usual BC is obtained, 
but the spectrum of behaviours between these two values is quite wide. We know, for 
example, that the number of initial members in a group, in fact, allows the opinion 
dynamics process to start or not inside a group ([7J). The analysis of the behaviours 
according to these parameters is quite complex and deserves indeed an analytical study 
in a simplified contest. This analysis goes beyond the aim of the present paper and will 
be developed in a forthcoming work. 
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